Improved Solution Enclosures for Over- and Underdetermined Interval Linear Systems
نویسنده
چکیده
In this paper we discuss an inclusion method for solving rectangular (overand under-determined) dense linear systems where the input data are uncertain and vary within given intervals. An improvement of the quality of the solution enclosures is described for both independent and parameter dependent input intervals. A fixed-point algorithm with result verification that exploits the structure of the problems to be solved is given. Mathematica functions for solving the discussed rectangular problems are developed and presented. Numerical examples illustrate the advantages of the proposed improved approach.
منابع مشابه
Computing Enclosures of Overdetermined Interval Linear Systems
This work considers special types of interval linear systems overdetermined systems, systems consisting of more equations than variables. The solution set of an interval linear system is a collection of all solutions of all instances of an interval system. By the instance, we mean a point real system that emerges when we independently choose a real number from each interval coefficient of the i...
متن کاملA new idea for exact solving of the complex interval linear systems
In this paper, the aim is to find a complex interval vector [Z] such that satisfies the complex interval linear system C[Z]=[W]. For this, we present a new method by restricting the general solution set via applying some parameters. The numerical examples are given to show ability and reliability of the proposed method.
متن کاملAlgebraic Solving of Complex Interval Linear Systems by Limiting Factors
In this work, we propose a simple method for obtaining the algebraic solution of a complex interval linear system where coefficient matrix is a complex matrix and the right-hand-side vector is a complex interval vector. We first use a complex interval version of the Doolittle decomposition method and then we restrict the Doolittle's solution, by complex limiting factors, to achieve a complex in...
متن کاملExponential Enclosure Techniques for the Computation of Guaranteed State Enclosures in ValEncIA-IVP
Verified integration of initial value problems for sets of ordinary differential equations can be performed by numerous approaches. The most important ones are based on either interval or Taylor model arithmetic and enclose with certainty the sets of reachable states at a given point of time. Commonly, such tools are based on a Taylor series expansion of the solution of differential equations i...
متن کاملON THE SOLUTION OF PARAMETRISEDLINEAR SYSTEMSEvgenija
Considered are parametrised linear systems which parameters are subject to tolerances. Rump's xed-point iteration method for nding outer and inner approximations of the hull of the solution set is studied and applied to an electrical circuit problem. Interval Gauss-Seidel iteration for parametrised linear systems is introduced and used for improving the enclosures, obtained by the xed-point met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005